Um guerreiro bárbaro chamado Conan trilha um jornada de vingança depois que Thulsa Doom, um feiticeiro maligno, mata seus pais e toda a sua tribo.

Sobrevivente de um massacre, Red Sonja parte em busca de vingança contra a rainha bruxa que comandou o ataque.